package com.hy.study.practice.sort;

import java.util.Arrays;

/**
 * 插入排序
 */
public class InsertSort {
    public static void main(String[] args) {
        int arr[]={343,2,-1,2,98989};
        System.out.println("-----------排序之前-------------------");
        System.out.println(Arrays.toString(arr));
        insertSort(arr);
        System.out.println("---------排序之后---------------------");
        System.out.println(Arrays.toString(arr));
    }

    private static void insertSort(int arr[]) {
            for (int j = 0; j < arr.length; j++) {
                int index = j  ;
                int temp= arr[j];
                while (index > 0 && arr[index-1] >temp) {
                    //将元素后移
                    arr[index] =arr[--index];
                }
                if(index!=j){
                    arr[index]=temp;
                }

            }
        }

}
